ABC267 C - Index × A(Continuous ver.)
提出
code: python
n, m = list(map(int, input().split()))
a = list(map(int, input().split()))
# 全探索NG
# スライドするたびに値が変わる -> -その値
ans = 0
tmp = []
for i in range(m):
print(tmp)
解答
code: python
n,m = map(int,input().split())
a = list(map(int,input().split()))
# 全体の計算
sigma = 0
for i in range(m):
# 横の初期値
result = sigma
for i in range(n-m):
sigma = sigma - sumb + m * ai+m # - 横 + 縦 sumb = sumb - ai + ai+m # 横の更新 if sigma > result:
result = sigma
print(result)
テーマ
メモ
提出
code: python
from collections import deque
n, m = list(map(int, input().split()))
a = list(map(int, input().split()))
q = deque()
for i in range(m):
def res(q):
res = 0
for i in range(len(q)):
return res
ans = res(q)
# O(N*M)
# 順番の更新のループを無くしたい
for i in range(m, n):
q.popleft()
ans = max(ans, res(q))
print(ans)